Samochody

Limit pamięci: 32 MB

Przemek obserwuje ruch samochodów na drodze. Droga jest dwukierunkowa i łączy wschodnią część miasta z zachodnią. Ponieważ Przemek stoi na wzgórzu, to widzi dokładane położenie wszystkich samochodów.

Zastanawia się teraz, ile par samochodów minie się między sobą. Dwa samochody miną się, jeśli jadą w przeciwnych kierunkach, gdy pierwszy z nich (patrząc od lewej) jedzie na wschód, a drugi na zachód. Zakładamy, że samochody nie zawracają, nie wyprzedzają oraz wszystkie jadą prosto przed siebie.

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba całkowita (), oznaczająca liczbę wszystkich samochodów, które widzi Przemek.

W drugim wierszu wejścia znajduje się liczb całkowitych (), oznaczających kolejne samochody, podawane w kolejności od najbardziej położonych na zachód (samochód jest położony bardziej na zachód niż samochód ). Liczba , oznacza kierunek jazdy -tego samochodu: - samochód jedzie na wschód, - samochód jedzie na zachód.

W testach wartych co najmniej punktów zachodzi dodatkowy warunek .

Wyjście

Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą, równą liczbie par samochodów, które będą się mijały.

Przykład

Dla danych wejściowych:

5
0 1 0 1 1

poprawną odpowiedzią jest:

5

Wyjaśnienie do przykładu: Pary mijających się samochodów: (), (), (), (), ().

Autor zadania: Jacek Tomasiewicz.